/*
  寻找数字
  题目描述
    小杨有一个正整数 a，小杨想知道是否存在一个正整数 b 满足 a = b^4。
  输入格式
    第一行包含一个正整数 t，代表测试数据组数。
    对于每组测试数据，第一行包含一个正整数代表 a。
  输出格式
    对于每组测试数据，如果存在满足条件的正整数 b，则输出 b，否则输出 −1。
  输入输出样例
    输入 #1
      3
      16
      81
      10
    输出 #1
      2
      3
      -1
    说明/提示
      对于全部数据，保证有 1 ≤ t ≤ 10^5，1 ≤ ai ≤ 10^8。
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    bool a1 = true;

    cin >> n;

    for (int i = 1; i <= n; i ++) {
        int x;
        cin >> x;
        for (int j = 1; j*j*j*j <= x; j++) { // 注意: 这里的循环控制条件!
            if (j*j*j*j == x) {
                cout << j << endl;
                a1 = false;
                break;
            }
        }
        if (a1 == true) {
            cout << -1 << endl;
        }
        a1 = true;
    }

    return 0;
}